/*
现有学校宿舍区之间要铺设光纤建设网络，在施工预算的统计数据表中，列出了有可能建设光缆的若干条管线的成本，求使每栋楼都能够接入校园网且使管网建设费用成本最低。

输入：
    第一行数据包括楼宇的数目正整数N（≤1000）和候选管网数目M（≤3N）；
    随后的M行对应M条线路，每行给出3个正整数，分别是该条线路直接连通的两个楼宇的编号以及预算成本（为简单起见，城镇从1到N编号）。

输出：
    输出建设楼楼通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多的通路。
*/

/*
测试用例1:
输入：
6 15↵
1 2 5↵
1 3 3↵
1 4 7↵
1 5 4↵
1 6 2↵
2 3 4↵
2 4 6↵
2 5 2↵
2 6 6↵
3 4 6↵
3 5 1↵
3 6 1↵
4 5 10↵
4 6 8↵
5 6 3↵
输出：
12↵

测试用例2:
输入：
6 15↵
1 2 5↵
1 3 3↵
1 4 7↵
1 5 4↵
1 6 2↵
2 3 4↵
2 4 6↵
2 5 2↵
2 6 6↵
3 4 6↵
3 5 10↵
3 6 1↵
4 5 10↵
4 6 8↵
5 6 3↵
输出：
14↵

测试用例3:
输入：
7 9↵
1 2 10↵
1 3 30↵
2 3 50↵
1 4 30↵
1 5 100↵
3 5 10↵
3 4 20↵
4 5 60↵
6 7 10↵
输出：
-1↵
*/